﻿#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
#include<vector>
#include<list>
#include<map>
#include<set>
#include<stack>
#include<algorithm>
#include<string>
using namespace std;

#include<assert.h>

struct Point
{
	int _x;
	int _y;
};

//int main()
//{
//	int array1[] = { 1, 2, 3, 4, 5 };
//	int array2[5] = { 0 };
//	Point p = { 1, 2 };
//
//	return 0;
//}

class Date
{
public:
	Date(int year = 1, int month = 1, int day = 1)
		:_year(year)
		, _month(month)
		, _day(day)
	{
		cout << "Date(int year, int month, int day)" << endl;
	}
	Date(const Date& d)
		:_year(d._year)
		, _month(d._month)
		, _day(d._day)
	{
		cout << "Date(const Date& d)" << endl;
	}
private:
	int _year;
	int _month;
	int _day;
};

//int main()
//{
//	// C++98⽀持的 
//	int a1[] = { 1, 2, 3, 4, 5 };
//	int a2[5] = { 0 };
//	Point p = { 1, 2 };
//
//	// C++11支持的 
//	// 内置类型支持 
//	int x1 = { 2 };
//
//	// ⾃定义类型支持 
//	// 这⾥本质是用{ 2025, 1, 1}构造⼀个Date临时对象 
//	// 临时对象再去拷⻉构造d1，编译器优化后合⼆为⼀变成{ 2025, 1, 1}直接构造初始化
//	// 运⾏⼀下，我们可以验证上⾯的理论，发现是没调用拷⻉构造的 
//	Date d1 = { 2025, 1, 1 };
//
//	// 这⾥d2引用的是{ 2024, 7, 25 }构造的临时对象,临时对象有常性
//	const Date& d2 = { 2024, 7, 25 };
//
//	// 需要注意的是C++98⽀持单参数时类型转换，也可以不用{} 
//	Date d3 = { 2025 };
//	Date d4 = 2025;
//
//	// 可以省略掉= 
//	Point p1{ 1, 2 };
//	int x2{ 2 };
//	Date d6{ 2024, 7, 25 };
//	const Date& d7{ 2024, 7, 25 };
//
//	// 下面语句不支持，只有{}初始化，才能省略= 
//	// Date d8 2025;
//
//	vector<Date> v;
//	v.push_back(d1);
//	v.push_back(Date(2025, 1, 1));
//	// ⽐起有名对象和匿名对象传参，这⾥{}更有性价⽐ 
//	v.push_back({ 2025, 1, 1 });
//	return 0;
//}


//int main()
//{
//	std::initializer_list<int> mylist;
//	mylist = { 10, 20, 30 };
//	cout << sizeof(mylist) << endl;
//	// 这⾥begin和end返回的值,即initializer_list对象中存的两个指针 
//	// 这两个指针的值跟i的地址跟接近，说明数组存在栈上 
//	int i = 0;
//	cout << mylist.begin() << endl;
//	cout << mylist.end() << endl;
//	cout << &i << endl;
//	// {}列表中可以有任意多个值 
//	// 这两个写法语义上还是有差别的，第⼀个v1是直接构造， 
//	// 第⼆个v2是构造临时对象+临时对象拷⻉v2+优化为直接构造 
//	vector<int> v1({ 1,2,3,4,5 });
//	vector<int> v2 = { 1,2,3,4,5 };
//	const vector<int>& v3 = { 1,2,3,4,5 };
//	// 这⾥是pair对象的{}初始化和map的initializer_list构造结合到⼀起用了
//	// pair是隐式类型转换，dict的初始化是用了 initializer_list
//	map<string, string> dict = { {"sort", "排序"}, {"string", "字符串"} };
//
//	// initializer_list版本的赋值⽀持 
//	v1 = { 10,20,30,40,50 };
//	return 0;
//}

//decltype的使用场景
template<class T1,class T2>
void F(T1 t1, T2 t2)
{
	decltype(t1 * t2) ret;
	// ......
}

//int main()
//{
//	int n1 = 1;
//	double n2 = 2.2;
//
//	decltype(n1 * n2) ret; //ret是double类型
//	decltype(&n1) p; //p是int*类型
//
//	//当类型很长时，可以使用该关键字
//	//下面代码只是为了展示作用
//	//现实中可能用不到这种场景
//	vector<int> v;
//	vector<int>::iterator it = v.begin();
//	vector<decltype(it)> vv;
//
//	return 0;
//}

//int main()
//{
//	// 左值：可以取地址 
//	// 以下的p、b、c、*p、s、s[0]就是常⻅的左值 
//	int* p = new int(0);
//	int b = 1;
//	const int c = b;
//	*p = 10;
//	string s("111111");
//	s[0] = 'x';
//	cout << &c << endl;
//	cout << (void*)&s[0] << endl;
//
//	// 右值：不能取地址 
//	double x = 1.1, y = 2.2;
//	// 以下⼏个10、x + y、fmin(x, y)、string("11111")都是常⻅的右值 
//	10; 
//	x + y;
//	fmin(x, y);
//	string("11111");
//
//	//右值取地址会报错
//	//cout << &10 << endl;
//	//cout << &(x+y) << endl;
//	//cout << &(fmin(x, y)) << endl;
//	//cout << &string("11111") << endl;
//
//	return 0;
//}

//int main()
//{
//	// 左值：可以取地址 
//	// 以下的p、b、c、*p、s、s[0]就是常⻅的左值 
//	int* p = new int(0);
//	int b = 1;
//	const int c = b;
//	*p = 10;
//	string s("111111");
//	s[0] = 'x';
//	double x = 1.1, y = 2.2;
//
//	// 左值引用给左值取别名 
//	int& r1 = b;
//	int*& r2 = p;
//	int& r3 = *p;
//	string& r4 = s;
//	char& r5 = s[0];
//
//	// 右值引用给右值取别名 
//	int&& rr1 = 10;
//	double&& rr2 = x + y;
//	double&& rr3 = fmin(x, y);
//	string&& rr4 = string("11111");
//
//	// 左值引用不能直接引用右值，但是const左值引用可以引用右值 
//	const int& rx1 = 10;
//	const double& rx2 = x + y;
//	const double& rx3 = fmin(x, y);
//	const string& rx4 = string("11111");
//
//	// 右值引用不能直接引用左值，但是右值引用可以引用move(左值) 
//	int&& rrx1 = move(b);
//	int*&& rrx2 = move(p);
//	int&& rrx3 = move(*p);
//	string&& rrx4 = move(s);
//
//	//底层(汇编层面)并不分左值引用和右值引用，在底层它们都是一样的
//	//语法上通不过是因为上层封装时将他们封装为不同类型
//	//编译器检测语法时，因为类型不同报错
//	//所以只要强转成相同类型就可以了，move的本质也是在强转
//	string&& rrx5 = (string&&)s;
//
//	// b、r1、rr1都是变量表达式，都是左值 
//	cout << &b << endl;
//	cout << &r1 << endl;
//	cout << &rr1 << endl;
//	// 这⾥要注意的是，rr1的属性是左值，所以不能再被右值引用绑定，除非move⼀下 
//	int& r6 = r1;
//	// int&& rrx6 = rr1;
//	int&& rrx6 = move(rr1);
//
//	return 0;
//}

namespace bit
{
	class string
	{
	public:
		typedef char* iterator;
		typedef const char* const_iterator;
		iterator begin()
		{
			return _str;
		}

		iterator end()
		{
			return _str + _size;
		}

		const_iterator begin() const
		{
			return _str;
		}

		const_iterator end() const
		{
			return _str + _size;
		}

		string(const char* str = "")
			:_size(strlen(str))
			, _capacity(_size)
		{
			cout << "string(char* str)-构造" << endl;
			_str = new char[_capacity + 1];
			strcpy(_str, str);
		}

		string(int n, const char ch)
		{
			cout << "string(int n, const char ch)" << endl;

			reserve(n);
			for (int i = 0; i < n; i++)
			{
				_str[i] = ch;
			}
			_size = n;
			_str[_size] = '\0';
		}

		void swap(string& s)
		{
			::swap(_str, s._str);
			::swap(_size, s._size);
			::swap(_capacity, s._capacity);
		}

		//拷贝构造
		string(const string& s)
			:_str(nullptr)
		{
			cout << "string(const string& s) -- 拷贝构造" << endl;
			reserve(s._capacity);
			for (auto ch : s)
			{
				push_back(ch);
			}
		}

		// 移动构造 
		//传入的是临时创建的对象，即将亡值，不能取地址，用完就会消亡
		//所以直接交换资源
		string(string&& s)
		{
			cout << "string(string&& s) -- 移动构造" << endl;
			swap(s);
		}

		string& operator=(const string& s)
		{
			cout << "string& operator=(const string& s) -- 拷贝赋值" <<
				endl;
			if (this != &s)
			{
				_str[0] = '\0';
				_size = 0;
				reserve(s._capacity);
				for (auto ch : s)
				{
					push_back(ch);
				}
			}
			return *this;
		}

		// 移动赋值 
		string& operator=(string&& s)
		{
			cout << "string& operator=(string&& s) -- 移动赋值" << endl;
			swap(s);
			return *this;
		}

		~string()
		{
			cout << "~string() -- 析构" << endl;
			delete[] _str;
			_str = nullptr;
		}
		char& operator[](size_t pos)
		{
			assert(pos < _size);
			return _str[pos];
		}
		void reserve(size_t n)
		{
			if (n > _capacity)
			{
				char* tmp = new char[n + 1];
				if (_str)
				{
					strcpy(tmp, _str);
					delete[] _str;
				}
				_str = tmp;
				_capacity = n;
			}
		}
		void push_back(char ch)
		{
			if (_size >= _capacity)
			{
				size_t newcapacity = _capacity == 0 ? 4 : _capacity *

					2;
				reserve(newcapacity);
			}
			_str[_size] = ch;
			++_size;
			_str[_size] = '\0';
		}
		string& operator+=(char ch)
		{
			push_back(ch);
			return *this;
		}
		const char* c_str() const

		{
			return _str;
		}
		size_t size() const

		{
			return _size;
		}
	private:
		 char* _str = nullptr;
		 size_t _size = 0;
		 size_t _capacity = 0;
	};

	string addStrings(string num1, string num2)
	{
		string str;
		int end1 = num1.size() - 1, end2 = num2.size() - 1;
		int next = 0;
		while (end1 >= 0 || end2 >= 0)
		{
			int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
			int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
			int ret = val1 + val2 + next;
			next = ret / 10;
			ret = ret % 10;
			str += ('0' + ret);
		}
		if (next == 1)
			str += '1';
		reverse(str.begin(), str.end());
		cout << "******************************" << endl;
		return str;
	}
}


//int main()
//{
//	bit::string s1("xxxxx");
//	// 拷⻉构造 
//	bit::string s2 = s1;
//	// 构造+移动构造，优化后直接构造 
//	bit::string s3 = bit::string("yyyyy");
//	// 移动构造 
//	bit::string s4 = move(s1);
//	cout << "******************************" << endl;
//
//	return 0;
//}

//int main()
//{
//	bit::string ret = bit::addStrings("11111", "2222");
//	cout << ret.c_str() << endl;
//	return 0;
//}

//#include"List.h"
//
//int main()
//{
//	bit::list<bit::string> lt;
//	bit::string s1("111111111111111111111");
//	lt.push_back(s1);
//
//	lt.push_back(bit::string("22222222222222222222222222222"));
//
//	lt.push_back("3333333333333333333333333333");
//
//	lt.push_back(move(s1));
//
//	bit::string&& r1 = bit::string("22222222222222222222222222222");
//	// r1(右值引用本身)的属性是左值还是右值？-> 左值
//
//	return 0;
//}


void Fun(int& x) { cout << "左值引用" << endl; }
void Fun(const int& x) { cout << "const 左值引用" << endl; }
void Fun(int&& x) { cout << "右值引用" << endl; }
void Fun(const int&& x) { cout << "const 右值引用" << endl; }

// 折叠引用
// 传左值->左值引用
// 传右值->右值引用
template<typename T>
void PerfectForward(T&& t)
{
// 模版实例化是左值引用，就保持属性直接传参给Fun
// 模版实例化是右值引用，右值引用属性会退化成左值，转换成右值属性再传参给Fun
	Fun(forward<T>(t));
}

//int main()
//{
//	PerfectForward(10);           // 右值
//
//	int a;
//	PerfectForward(a);            // 左值
//
//	PerfectForward(std::move(a)); // 右值
//
//	const int b = 8;
//	PerfectForward(b);			  // const 左值
//	PerfectForward(std::move(b)); // const 右值
//
//	return 0;
//}

class Person
{
public:
	Person(const char* name = "111111111111", int age = 0)
		:_name(name)
		, _age(age)
	{}

	// 只声明不实现，声明为私有
	// C++98
	//private:
	//	Person(const Person& p);
	//	Person& operator=(const Person & p);

	//C++11方式
	//限制函数的生成，不让外界使用
	//Person(const Person& p) = delete;
	//Person& operator=(const Person& p) = delete;

	Person(Person&& p) = default;
	Person& operator=(Person&& p) = default;
	//上面两个默认生成了，下面两个就必须写
	Person(const Person& p) = default;
	Person& operator=(const Person& p) = default;
private:
	bit::string _name;
	int _age;
};

//void Print()
//{
//	cout << endl;
//}
//
////参数包传入时第一个参数解析到x中
////然后再递归依次进行解析
//template <class T, class ...Args>
//void Print(T&& x, Args&&... args)
//{
//	//不可以这样结束递归
//	//因为这样是运行时结束递归的方式
//	//但是解析参数包时编译时解析的，所以需要提供一个空参的函数来结束编译时递归
//	//if (sizeof...(args) == 0)
//	//	return;
//
//	cout << x << " ";
//	Print(args...);
//}

// 可变模版参数
// 参数类型可变
// 参数个数可变
//template <class ...Args>
//void ShowList(Args... args)
//{
//	//计算参数包大小方式
//	cout << sizeof...(args) << endl;
//
//// 可变参数模版在编译时解析
//// 下面是运行获取和解析，所以不支持这样用
////	/*cout << sizeof...(args) << endl;
////	for (size_t i = 0; i < sizeof...(args); i++)
////	{
////		cout << args[i] << " ";
////	}
//
//	//正确解析方式
//	Print(args...);
//}

//int main()
//{
//	//下面这些调用方式都可以
//	ShowList();
//	ShowList(1);
//	ShowList(1, "xxxxx");
//	ShowList(1, "xxxxx", 2.2);
//
//	return 0;
//}

template <class T>
int PrintArg(T t)
{
	cout << t << " ";
	//借助数组解析，但是返回值会被放入数组中
	//所以返回int类型的0，符合数组存储数据的类型
	//当然也可以不返回该类型的数据，那就需要用到逗号表达式
	return 0;
}

template <class ...Args>
void ShowList(Args... args)
{
	//借助数组来帮助我们解析参数包
	//返回值会放到数组中
	int arr[] = { PrintArg(args)... };

	//如果函数返回值和数组类型不相符可以这样
	// 通过逗号表达式，最终放入数组中的是0
	//int arr[] = { (PrintArg(args),0)...};
	
	cout << endl;
}
 
 //编译推演生成下面的函数
//void ShowList(int x, char y, std::string z)
//{
//	int arr[] = { PrintArg(x),PrintArg(y),PrintArg(z) };
//	cout << endl;
//}

//这样也可以
//template <class ...Args>
//void ShowList(Args... args)
//{
// //这里必须用逗号表达式，因为cout返回的类型是ostream的
//	int arr[] = { (cout<<(args)<<" ", 0)...};
//
//	cout << endl;
//}

//int main()
//{
//	ShowList(1, 'A', std::string("sort"));
//
//	return 0;
//}

// emplace_back总体而言是更高效，推荐使用
//int main()
//{
//	//基本使用和push_xxx/insert方法类似
//	//这里使用的是前面我们自己实现的string，方便我们看效果
//	list<bit::string> lt;
//	// 左值
//	bit::string s1("111111111111");
//	lt.emplace_back(s1);
//
//	// 右值
//	lt.emplace_back(move(s1));
//
//	list<pair<bit::string, int>> lt1;
//	// 构造pair + 拷贝/移动构造pair到list的节点中data上
//	pair<bit::string, int> kv("苹果", 1);
//	lt1.emplace_back(kv);
//	lt1.emplace_back(move(kv));
//	cout << endl << endl;
//
//////////////////////////////////////////////////////////////////////
//	// 不同点
//	// 直接把构造pair参数包往下传，直接用pair参数包构造pair
//	lt1.emplace_back("苹果", 1);
//	cout << endl;
//
//	// 直接把构造string参数包往下传，直接用string参数包构造string
//	lt.emplace_back("111111111111");
//	//使用的构造函数：string(int n, const char ch)
//	lt.emplace_back(10, 'x');
//	cout << endl << endl;
//
//	return 0;
//}

//#include"List.h"
//
////测试自己实现的emplace_back
//int main()
//{
//	bit::list<bit::string> lt;
//	// 左值
//	bit::string s1("111111111111");
//	lt.emplace_back(s1);
//
//	// 右值
//	lt.emplace_back(move(s1));
//
//	bit::list<pair<bit::string, int>> lt1;
//	// 构造pair + 拷贝/移动构造pair到list的节点中data上
//	pair<bit::string, int> kv("苹果", 1);
//	lt1.emplace_back(kv);
//	lt1.emplace_back(move(kv));
//	cout << endl << endl;
//
//	////////////////////////////////////////////////////////////////////
//		// 不同点
//		// 直接把构造pair参数包往下传，直接用pair参数包构造pair
//	lt1.emplace_back("苹果", 1);
//	cout << endl;
//
//	// 直接把构造string参数包往下传，直接用string参数包构造string
//	lt.emplace_back("111111111111");
//	//使用的构造函数：string(int n, const char ch)
//	lt.emplace_back(10, 'x');
//	cout << endl << endl;
//
//	return 0;
//}


// lambda 可以理解为定义了一个匿名函数的对象
//int main()
//{
//	//lambda表达式没有类型，需要使用auto推导
//	auto add1 = [](int x, int y)->int {return x + y; };
//	cout << add1(1, 2) << endl;
//
//	//多行时可以这样写
//	auto func1 = []()->int
//	{
//		cout << "hello bit" << endl;
//		cout << "hello world" << endl;
//		return 0;
//	};
//
//	func1();
//
//	// 返回值类型可自动推导类型，所以可以省略
//	auto func2 = []
//	{
//		cout << "hello bit" << endl;
//		cout << "hello world" << endl;
//		return 0;
//	};
//
//	cout << func2() << endl;
//
//	//无形参是也可以省略
//	auto func3 = []
//	{
//		cout << "hello bit" << endl;
//		cout << "hello world" << endl;
//	};
//
//	func3();
//
//	return 0;
//}

//int main()
//{
//	int a = 0, b = 1;
//
//	auto swap1 = [](int& x, int& y)
//	{
//		// 只能用当前lambda局部域(即形参)和捕捉的对象(捕获列表)
//		int tmp = x;
//		x = y;
//		y = tmp;
//	};
//
//	swap1(a, b);
//
//	// 传值捕捉本质是一种拷贝,并且const修饰了
//	// mutable相当于去掉const属性，可以修改了
//	// 但是修改了不会影响外面被捕捉的值，因为是一种拷贝
//	auto swap2 = [a, b]()mutable
//	{
//		int tmp = a;
//		a = b;
//		b = tmp;
//	};
//
//	swap2();
//
//	//如果想在lambda表达式中影响外部的值，可以传引用捕获
//	//传引用捕获的值不会被const修饰，在表达式内可以直接修改
//	auto swap3 = [&a, &b]()
//	{
//		int tmp = a;
//		a = b;
//		b = tmp;
//	};
//
//	swap3();
//
//	return 0;
//}

//int x = 0;
//
//int main()
//{
//	// 只能用当前lambda局部域和捕捉的对象
//	// 全局对象和静态变量不需要捕获，直接就可以使用
//	int a = 0, b = 1, c = 2, d = 3;
//	// 所有值传值捕捉
//	auto func1 = [=]
//	{
//		int ret = a + b + c + d + x;
//		return ret;
//	};
//	
//	// 所有值传引用捕捉
//	auto func2 = [&]
//	{
//		a++;
//		b++;
//		c++;
//		d++;
//		int ret = a + b + c + d;
//		return ret;
//	};
//
//	// 混合捕捉
//	auto func3 = [&a, b]
//	{
//		a++;
//		// b++;
//		int ret = a + b;
//		return ret;
//	};
//
//	// 混合捕捉
//	// 所有值以引用方式捕捉，d用传值捕捉
//	auto func4 = [&, d]
//	{
//		a++;
//		b++;
//		c++;
//		//d++;
//
//		int ret = a + b + c + d;
//	};
//
//	//所有值以传值方式捕获，d传引用捕获
//	auto func5 = [=, &d]() mutable
//	{
//		a++;
//		b++;
//		c++;
//		d++;
//		int ret = a + b + c + d;
//	};
//
//	return 0;
//}

#include<functional>

int f(int a, int b)
{
	return a + b;
}

struct Functor
{
public:
	int operator() (int a, int b)
	{
		return a + b;
	}
};

class Plus
{
public:
	static int plusi(int a, int b)
	{
		return a + b;
	}

	double plusd(double a, double b)
	{
		return a + b;
	}
};

//int main()
//{
//	// 包装可调用对象
//	//函数
//	function<int(int, int)> f1 = f;
//	//仿函数
//	function<int(int, int)> f2 = Functor();
//	//lambda表达式
//	function<int(int, int)> f3 = [](int a, int b) {return a + b; };
//
//	cout << f1(1, 1) << endl;
//	cout << f2(1, 1) << endl;
//	cout << f3(1, 1) << endl;
//
//	// 包装静态成员函数
//	//静态成员函数不用取地址符也可以取到地址，所以这里不写&也可以
//	function<int(int, int)> f4 = &Plus::plusi;
//	cout << f4(1, 1) << endl;
//
//	// 包装非静态成员函数
//	//类的非静态成员函数必须有取地址符才能取到地址
//	//因为非静态成员函数有隐含的this指针，所以需要多传一个参数
//	//这个参数可以是类类型的指针，也可以是类对象
//	//指针版
//	function<double(Plus*, double, double)> f5 = &Plus::plusd;
//	Plus pd;
//	cout << f5(&pd, 1.1, 1.1) << endl;
//
//	// 类对象版
//	function<double(Plus, double, double)> f6 = &Plus::plusd;
//	cout << f6(pd, 1.1, 1.1) << endl;
//	cout << f6(Plus(), 1.1, 1.1) << endl;
//
//	return 0;
//}


class Solution 
{
public:
	int evalRPN(vector<string>& tokens) 
	{
		stack<int> st;
		// function作为map的映射可调用对象的类型 
		map<string, function<int(int, int)>> opFuncMap = 
		{
			{"+", [](int x, int y) {return x + y; }},
			{"-", [](int x, int y) {return x - y; }},
			{"*", [](int x, int y) {return x * y; }},
			{"/", [](int x, int y) {return x / y; }}
		};
		for (auto& str : tokens)
		{
			if (opFuncMap.count(str)) // 操作符 
			{
				int right = st.top();
				st.pop();
				int left = st.top();
				st.pop();

				int ret = opFuncMap[str](left, right);
				st.push(ret);
			}
			else

			{
				st.push(stoi(str));
			}
		}
		return st.top();
	}
};

//这里它们从命名空间中放开
//否则指定命名空间的方式写起来太长了
using placeholders::_1;
using placeholders::_2;
using placeholders::_3;

int Sub(int a, int b)
{
	return (a - b) * 10;
}

int SubX(int a, int b, int c)
{
	return (a - b - c) * 10;
}

//int main()
//{
//	auto sub1 = bind(Sub, _1, _2);
//	cout << sub1(10, 5) << endl;
//
//	// bind 本质返回的一个仿函数对象
//	// 调整参数顺序（不常用）
//	// _1代表第一个实参
//	// _2代表第二个实参
//	// ...以此类推
//	auto sub2 = bind(Sub, _2, _1);
//	cout << sub2(10, 5) << endl;
//
//	// 调整参数个数 （常用）
//	//直接将第一个参数固定了
//	auto sub3 = bind(Sub, 100, _1);
//	cout << sub3(5) << endl;
//
//	auto sub4 = bind(Sub, _1, 100);
//	cout << sub4(5) << endl;
//
//	// 分别绑死第123个参数
//	auto sub5 = bind(SubX, 100, _1, _2);
//	cout << sub5(5, 1) << endl;
//
//	auto sub6 = bind(SubX, _1, 100, _2);
//	cout << sub6(5, 1) << endl;
//
//	auto sub7 = bind(SubX, _1, _2, 100);
//	cout << sub7(5, 1) << endl;
//
//	function<double(Plus, double, double)> f6 = &Plus::plusd;
//	Plus pd;
//	cout << f6(pd, 1.1, 1.1) << endl;
//	cout << f6(Plus(), 1.1, 1.1) << endl;
//
//	// bind一般用于，绑死一些固定参数
//	function<double(double, double)> f7 = bind(&Plus::plusd, Plus(), _1, _2);
//	cout << f7(1.1, 1.1) << endl;
//
//	//auto func1 = [](double rate, double monty, int year)->double {return monty * rate * year;};
//	auto func1 = [](double rate, double monty, int year)->double {
//		double ret = monty;
//		for (int i = 0; i < year; i++)
//		{
//			ret += ret * rate;
//		}
//
//		return ret - monty;
//		};
//
//	function<double(double)> func3_1_5 = bind(func1, 0.015, _1, 3);
//	function<double(double)> func5_1_5 = bind(func1, 0.015, _1, 5);
//	function<double(double)> func10_2_5 = bind(func1, 0.025, _1, 10);
//	function<double(double)> func20_3_5 = bind(func1, 0.035, _1, 30);
//
//	cout << func3_1_5(1000000) << endl;
//	cout << func5_1_5(1000000) << endl;
//	cout << func10_2_5(1000000) << endl;
//	cout << func20_3_5(1000000) << endl;
//
//	return 0;
//}

//int main()
//{
//	std::string s1 = "Test";
//	// std::string&& r1 = s1; // 错误：不能绑定到左值 
//
//	//s1是左值，但是s1+s1是右值
//
//	const std::string& r2 = s1 + s1; // OK： const 的左值引用延⻓⽣存期 
//	// r2 += "Test"; // 错误：不能通过到 const 的引用修改 
//
//	std::string&& r3 = s1 + s1;
//	r3 += "Test"; // OK：能通过非 const 的引用修改 
//	std::cout << r3 << '\n';
//	return 0;
//}

void f(int& x)
{
	std::cout << "左值引用重载 f(" << x << ")\n";
}

void f(const int& x)
{
	std::cout << "const 的左值引用重载 f(" << x << ")\n";
}

void f(int&& x)
{
	std::cout << "右值引用重载 f(" << x << ")\n";
}

int main()
{
	int i = 1;
	const int ci = 2;
	f(i); // 调用 f(int&) 
	f(ci); // 调用 f(const int&) 
	f(3); // 调用 f(int&&)，如果没有 f(int&&) 重载则会调用 f(const int&) 
	f(std::move(i)); // 调用 f(int&&) 
	// 右值引用变量在用于表达式时是左值 
	int&& x = 1;
	f(x); // 调用 f(int& x) 
	f(std::move(x)); // 调用 f(int&& x) 
	return 0;
}

class Solution 
{
public:
	// 传值返回需要拷贝
	string addStrings(string num1, string num2) 
	{
		string str;
		int end1 = num1.size() - 1, end2 = num2.size() - 1;
		// 进位 
		int next = 0;
		while (end1 >= 0 || end2 >= 0)
		{
			int val1 = end1 >= 0 ? num1[end1--] - '0' : 0;
			int val2 = end2 >= 0 ? num2[end2--] - '0' : 0;
			int ret = val1 + val2 + next;
			next = ret / 10;
			ret = ret % 10;
			str += ('0' + ret);
		}
		if (next == 1)
			str += '1';
		reverse(str.begin(), str.end());
		return str;
	}
};

class Solution 
{
public:
	// 这里的传值返回拷⻉代价就太大了 
	vector<vector<int>> generate(int numRows) 
	{
		vector<vector<int>> vv(numRows);
		for (int i = 0; i < numRows; ++i)
		{
			vv[i].resize(i + 1, 1);
		}
		for (int i = 2; i < numRows; ++i)
		{
			for (int j = 1; j < i; ++j)
			{
				vv[i][j] = vv[i - 1][j] + vv[i - 1][j - 1];
			}
		}
		return vv;
	}
};
